HYPERBOLIC GROUP (:7*-ALGEBRAS AND 
FREE-PRODUCT (:7*-ALGEBRAS AS COMPACT 
QUANTUM METRIC SPACES 

NARUTAKA OZAWA AND MARC A. RIEFFEL 

Abstract. Let £ he a length function on a group G, and let Mg 
denote the operator of pointwise multiplication by £ on £^{G). Fol- 
lowing Connes, Mi can be used as a "Dirac" operator for C*{G). It 
defines a Lipschitz seminorm on G*{G), which defines a metric on 
the state space of G*{G). We show that if G is a hyperbolic group 
and if £ is a word-length function on G, then the topology from 
this metric coincides with the weak-* topology (our definition of 
a "compact quantum metric space"). We show that a convenient 
framework is that of filtered G* -algebras which satisfy a suitable 
" Haagerup-type" condition. We also use this framework to prove 
an analogous fact for certain reduced free products of G*-algebras. 



0. Introduction 

The group C*-algebras of discrete groups provide a much-studied 
class of "compact non-commutative spaces" (that is, unital C*-algebras). 
In j3] Connes showed that the "Dirac" operator of a spectral triple (i.e. 
of an unbounded Fredholm module) over a unital C*-algebra provides 
in a natural way a metric on the state space of the algebra. The class 
of examples most discussed in jlj consists of the group C*-algebras of 
discrete groups, with the Dirac operator coming in a simple way from 
a word-length function on the group. In ^2], ^B] the second author 
pointed out that, motivated by what happens for ordinary compact 
metric spaces, it is natural to desire that for a spectral triple the topol- 
ogy from the metric on the state space coincides with the weak-* topol- 
ogy (for which the state space is compact). This property was verified 
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in ^2] for certain examples. In jT3] this property was taken as the 
defining property for a "compact quantum metric space" . 

In the second author studied this property for Connes' original 
example of discrete groups with Dirac operators coming from a word- 
length functions, but was able to verify this property only for the case 
when the group is Z". This already took a long and interesting ar- 
gument. We refer the reader to the introduction of ^3] for a more 
extensive discussion of this whole matter. 

In the present paper we verify the property for the case of hyperbolic 
discrete groups. In the course of studying this case we discovered that 
a natural setting was that of filtered C*-algebras with faithful trace. 
Voiculescu had shown earlier ^Tj how to define an appropriate Dirac 
operator in that setting. In Section 1 we formulate in that setting 
a "Haagerup-type condition", which in Sections 2 and 3 we show is 
sufficient to imply that the metric from the Dirac operator gives the 
state space the weak-* topology. Then in Section 4 we show that this 
Haagerup-type condition is satisfied in the case of hyperbolic groups. 
We mention that quite recently Antonescu and Christensen [1^ showed 
that for non-Abelian free groups the metric on the state space gives 
the state space finite diameter. Their techniques are close to ours, but 
make explicit the relationship with Schur multipliers. 

In Section 5 we show that the Haagerup-type condition fails for the 
groups Z" for n > 2 with their standard length functions, and for 
groups which contain an amenable group of growth > 4 for the length 
function in use. Since the approach used in the present paper is entirely 
different from that used in jT^] to successfully treat Z", this raises the 
interesting question of finding a unified approach which covers both 
cases. And there remains wide open the question of what happens for 
other classes of groups, such as the discrete Heisenberg group and other 
nilpotent discrete groups. 

Finally, in Section 6 we show that the Haagerup-type condition is 
satisfied by the reduced free product of any two filtered C*-algebras 
which satisfy the Haagerup-type condition. (Their filtrations give in a 
natural way a filtration on the free product.) This provides yet more 
examples of compact quantum metric spaces. 

We are very much indebted to Gilles Pisier for giving us a proof 
that for the free group on n generators with its standard word-length 
function the corresponding metric on the state space gives the state 
space finite diameter. This showed us how to begin proving things in 
the direction which we have pursued here. We also warmly thank him 
for valuable comments on our manuscript. 
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1. Filtered C*- algebras 



We let A be a unital *-algebra over C which has a ^-filtration {An} by 
finite-dimensional subspaces. Just as in this means that A^, C An 
iim<n, A = Un=o^n, A*^ = An and An,An C Am+n, and Aq = CIa- 
We assume further that we are given a faithful state, a, on A, that is, 
a linear functional such that a{a*a) > for all a G A unless a = 0, and 
(j{1a) = 1- Let H = L^{A,a) denote the corresponding GNS Hilbert 
space. We assume that the left regular representation of A on 7i is by 
bounded operators, and we identify A with the corresponding algebra 
of operators on Ti. We let || ■ || denote the operator norm of A. Our 
notation will not distinguish between a as an operator on Ti. and 
vector in TC, so the context must be examined to see which is intended. 
We let II a II 2 denote the norm of vector in H. 

We can view each An as a finite-dimensional, thus closed, subspace 
of TC. We let Qn denote the orthogonal projection of H onto An- We 
then set P„ = Qn — Qn-i for n > 1, and Pq = Qq. The P„'s are 
mutually orthogonal, and Yl/Pn = Ih foi' the strong operator topology. 
For each a ^ A and each n we set a„ = Pnia), where here a is viewed 
as a vector. Then a„ G An, but a„ ^ An-i unless a„ = 0. Furthermore 
a = ^ On, with at most p non-zero terms in the sum if a G Ap. 

For the above situation we define, as in [T7j, an unbounded operator, 
D, onTihy D = Yl'^=i ^Pn- Notice that A is contained in the domain of 
D. The following lemma is part of proposition 5. Id of J7]. We include 
the proof here since we will need a similar argument in Sectional 

Lemma 1.1. For any a ^ A the operator [D, a] has dense domain and 
is a bounded operator. 

Proof. Clearly A is contained in the domain of [D, a], and A is dense. 
Suppose that a G Ap. Then for any given m, n > 0, if PmaPn 7^ then 
there is a. C, E An such that G Am- Since ApAn C y4p+„, it follows 
that p + n > m. On taking the adjoint, we see that PmCi*Pn 0, so 
that p + m > n. Thus \m — n\ < p. Consequently, 



converging in the strong operator topology. For each j with | j | < p set 



Because the range of the terms PmaPm-j are orthogonal for fixed j, as 
are the "domains" , we have 

||Tj|| = sup II P^aPm-j II < ||a||. 




\m—n\<.p 




in 
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But for any m, n > we have 

[D, PmaPn] = (m - n)PmaPn. 

In particular, [D, PmaPm-j] = jPm(iPn- Thus [D,Tj] = jTj. Since 
a = ^Tj, we obtain 

\j\<p 

□ 

Thus {A, Ti, D) is a spectral triple (or unbounded Fredholm module) 
as defined by Connes [SI- We can then define a seminorm, L, on A 
by 

L{a) = \\[D,a]\\. 

From the proof of Lemma 11.11 we can see that L will be a Lipschitz 
seminorm on A in the sense that L{a) = exactly if a G Cl^ = Aq. 

As pointed out by Connes, for any spectral triple {A,H,D), with L 
defined as above, we can define a metric, pi, on the state space S{A) 
of A by 

Pl{p, v) = sup{|/i(a) - z/(a)| : L(a) < 1}, 

(which may be +oo). As discussed in [12], [IB], [I^ it is natural to 
ask whether the topology on S{A) determined by pz, agrees with the 
weak-* topology, as happens for ordinary compact metric spaces (X, p) 
and the usual Lipschitz seminorm on C{X). If so, then ^3] we call L 
a "Lip-norm" . We consider a unital (pre-) C*-algebra equipped with a 
Lip-norm to be a compact quantum metric space. 

Main Theorem 1.2. Let A, a and the *-filtration {An} be as above, 
and let D and L be defined as above. If furthermore there is a constant, 
C , such that 

for all a E A and integers m, n, k, then L is a Lip-norm. 

As we will see at the end of Section 3, the key condition involving 
C stated just above is closely related to the Haagerup inequality. We 
will call a condition of this kind a "Haagerup-type condition" . 

Necessary and sufficient conditions for a Lipschitz seminorm on a 
pre-C*-algebra to be a Lip-norm are given in ;12,j (in a more general 
context). For our present purposes it is convenient to reformulate these 
conditions slightly. 
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Proposition 1.3. Let L be a Lipschitz seminorm on a unital pre-C*- 
algehra A, and let a he a state of A. Then L is a Lip-norm if and only 
^f 

{ae A: L{a) < 1 and a{a) = 0} 
is a norm-totally-bounded subset of A. 

Proof We apply theorem 1.8 of [121. Let i? = {a G A : L{a) < 
1 and a{a) = 0}. Suppose first that E is totally bounded. As in 
theorem 1.8 of [12] let Ci = {a e A : L{a) < 1}, and let A = A/C1a 
with the quotient norm. Let Ci denote the image of Ci in A. For any 
a E Ci the element a — o"(a)l^ is in E. Thus the image of in A 
coincides with Ci. Thus if E is totally bounded then so is Ci. But this 
is exactly the condition in theorem 1.8 of ^21 for L to be a Lip- norm. 
Conversely, if L is a Lip-norm so that Ci is totally bounded, then a 
simple 2£-argument shows that E is totally bounded. □ 

2. The action of the one-parameter group 

In this section we consider a Hilbert space C with a sequence {Pn} of 
mutually orthogonal projections whose sum is Jt^, much as above. We 
set D = ^ nPn, and for each teRwe let Ut = e**-° = ^ e^*"P„. We let 
at denote the inner automorphism of B(TC) defined by at(T) = UtTU^. 
Because the spectrum of D consists of integers, we can view a as an 
action of the circle group T = M/(27rZ). In general the function t t— > 
at{T) will not be norm-continuous. But it is always strong-operator 
continuous. Thus for any finite measure /i on T and any T G B{H) we 
can define a^(T) by 

(a^(T))e = [ at{T)^ 
Jt 

for each ^ E TC. Then ||a^(T)|| < ||T|| where ||yu||i is the total- 
variation norm. Notice then that for any m,n > we have 

= jl{n - m)PmTPn, 

where fi is the Fourier transform of /x. In particular, if [D, T] is a 
bounded operator, then 

Pma^{[D,T])Pn = fi{n-m)P^[D,T]Pn 

= (m - n)fL{n - m)PrnTPn- 

For any integer iV > let v^at G £^(Z) be defined by ipN{k) = —1/k 
if > iV and otherwise. Then the inverse Fourier transform, <^^, of 
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(fN is in L^(T), and so in L}(T). Thus as the measure /x above we can 
use (pN{t)dt. With some abuse of notation we denote the corresponding 
operator by a^j^. For any T G BiH) for which [D,T] is bounded we 
set 

T(^)=«,,([AT]). 
Then for any m, n > we have, as above, 

P^T^^'^Pn = {m-n)ifN{n-m)PmTPn 
_ ( if |m - n| < 

\ PmTPn if \m-n\> N. 

Thus 

\m-n\>N 

Furthermore, 

since ||(^Ar||i < v^27r||(^7v||2 = 27r||997v||2- Notice that ||v^Ar||2 ^ as 
+00. 

3. The proof of the Main Theorem 

We resume the notation of Section ^ According to Proposition 11.31 
we must show that, under the hypotheses of the Main Theorem, the 
set 

E = {a e A : \\[D,a]\\ <l and a{a) = 0} 

is totally bounded in A for the operator norm. Given a G A, we set 
a„ = Pn{a) as in Section^ so that a = ^a„. The condition that 
a{a) = is then just the condition that ao = 0. 

Let e > be given. We now show that E can be covered by a finite 
number of 3e-balls. For v^tv's as in the previous section, choose A^ large 
enough that 27r||(y9jvi|2 < For a E E define a^^-* as in the previous 
section by a^'^'^ = a^j^{[D, a]). Then from the discussion there we have 
||a'-^^|| < e. Set = a — a^^\ so that ||a — a'^|| < e. Since as above 

0-^ ^ ^ ^ PfnClPn, 

\m—n\>N 

we have 

\m-n\<N 

which converges in the strong operator topology. Note that in general 
^ A. 
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Let 1a be viewed as a vector in L'^{A,a), so that ||lyi||2 = 1 and 
D{1a) — 0. Then for any a e ^4 we have 



[D,a]{lA)=D{a) = J2 



nar. 



Since the a„'s are mutuaUy orthogonal, it foUows that for a e £^ we 
have 

Y,n'hn\\l<\\[D,a]f<l. 

Then from the Cauchy-Schwarz inequahty we see that for any integer 
X > we have 

5^ llonlh = y^(n~^)(n||an||2) 

n>K n>K 



\n>K 



1/2 



\n>K 

We now choose K large enough that 

1/2 

\n>K / 

For each a E A set dx = '^k<K^k and ax = 'Ylik>K^k-i so that a = 
ciK + dx- Then 

a = a^ + a^''^ = d^ + d^ + a^''\ 

where = {(Ik)'^ and similarly for a^. For a E E we have chosen 
so that ||a(^)|| < e. We show next that {d^ : a e E} is totally 
bounded. Then we will show that because of our choice of K we have 
||a^|| < e for any a E E. It will follow immediately that E can be 
covered by a finite number of 3£-balls, as desired. 
For any a E E we have 

1/2 



k<K \k=l 



Thus {dx '■ a E E} is a bounded subset of the finite dimensional vector 
space Ax- The map a i-^ is linear, and so when restricted to Ax it 
must carry {0,;^ : a G E} to a bounded subset of a finite-dimensional 
subspace of B{7{). Thus {d^ : a e E} is totally bounded, as needed. 
(This is the only place in this proof where we use the assumption that 
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the AnS are finite dimensional. Without that assumption this proof 
only shows that the metric on S{A) gives S{A) finite diameter.) 

We now show that < e for a E E. It is convenient to first show 
the following slightly more general fact: 

Lemma 3.1. With notation as above, for any a E A we have 

oo 

lla^ll < (2iV + l)c5^||a,,||2. 

Proof. For each integer j with |j| < set, 

T = ^ P oP 

m 

As in the proof of Lemma 11.11 we have 

ll'^jll sup II -Pj^Cl/'^_j II . 

m 

For each integer m we have, by hypothesis, 

ll-PmCt-Pm-jll < WPmO-kPrn-jW < ll'^A;||2, 

k 

SO that llTjII < ll«fe||2- Since = Y.\m-n\<N ^rnaPn = Z]|j|<Ar^i) 

we obtain the asserted fact. □ 

Now for any a E E, because dx = '^k>K^k, the above proposition 
gives 



< {2N+1)C 




by our choice of K, as needed. This concludes the proof of Main 
Theorem 11.21 

We show next that from our Haagerup-type condition we can obtain 
a Haagerup inequality in its more usual form. Let a E A, and let 
the Ofc's be its components as above. For any k and for |j| < k set 
Tj = 'Y^PmO'kPm-ji much as above. Then, as above, 

||T,-|| = sup WPmakPm-jW < CWttkh- 
m 

Since, as above, = X]|j|<fc-^i' obtain the following analog of the 
third line of the proof of lemma 1.4 of [HI, which we record for later 
use: 



^ 1/2 
2 ^ ' 
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Lemma 3.2. With notation as above, we have 

hkW < C{2k + l)\\ak\\2. 
Then from the Cauchy-Schwarz inequahty we obtain 

< < $^C(2A; + l)||afc||2 

k k 

= C5^(l/(A; + l))(A; + l)(2A; + l)||a,||2 

k 

( 

< C^l/pM (J2^2e + 3k + lf\\ak\ 

\p>i J 

If we note that 2k^ + 3k + 1 < 2{k + if for A; > 0, and set C = 

2C ( Xlp>i ) 5 W6 obtain the following inequality, which is similar 
to the usual form ^5] for the Haagerup inequality for groups: 

Proposition 3.3. For any a E A we have 

\\a\\ < C + kY\\akr^"\ 

We now obtain a related inequality which we will need shortly. 

Proposition 3.4. There is a constant, C" , such that for any integer 
p and any a & Ap we have 

\\a\\<C"{p+lf/'\\a\\2. 

Proof. We use Lemma (3.21 to calculate that 

p p 
\\a\\ < 5^||afc|| <C(^(2A; + l)||afc||2) 







p p 



But 



< c{j2i^k+i)Y\j2\Mi) 



< 2C{J2ik + lfY^'\\ah. 



j2ik+ir< r\t + 1)^ dt = (1/3) ((j, + 2f - 1) . 

n ^0 



Absorbing several factors into the constant, we obtain the desired in- 
equality. □ 
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4. Hyperbolic groups 

In this section we show that our Main Theorem apphes to word- 
hyperbohc groups. There are several equivalent definitions of what it 
means for a metric space to be hyperbolic [S]. We will find the following 
version well-suited to our purposes. 

Definition 4.1. A metric space {X,p) is hyperbolic if there is a con- 
stant 6 > such that for any four points x,y, z,w & X we have 

p{x, y) + p{z, w) < max{p(x, z) + p{y, w),p{x, w) + p{y, z)} + 5. 

If it is important to specify 6, we say that X is 6-hyperbolic. 

Let G be a finitely generated discrete group, and let S" be a finite 
generating subset for G, with 5* = S^^. Let i be the word-length 
function on G determined by S, and let p be the corresponding left- 
invariant metric on G defined by p{x,y) = i{x~^y). Then G is said to 
be hyperbolic if the metric space (G, p) is hyperbolic. It is not difficult 
to show jH] that this is independent of the choice of the finite generating 
set S. 

For any discrete group G and any integer- valued length function i on 
G we obtain a ^-filtration {An} of the convolution algebra A = Cc{G) 
of complex-valued functions of finite support on G by setting 

An = {feA:f{x) = Oifi{x)>n}. 

The involution on A is defined, as usual, by f*{x) = (/(a;~^))~. We 
define a faithful trace, a, on A by a{f) = /(e), where e denotes the 
identity element of G. The resulting GNS Hilbert space is £^{G), and 
the left regular representation of A on i^(G) is by bounded operators. 
The C*-algebra generated by the left regular representation is the re- 
duced C*-algebra of G, C*{G). Thus we are in the setting of Section [T] 
(With a bit of care with the bookkeeping, all the above applies also to 
the convolution algebra of G twisted by a 2-cocycle, in the way that 
was explicitly carried out in ^3]. Our results below also work for this 
case too.) 

The Dirac operator corresponding to the filtration is just the operator 
Ml of pointwise multiplication by £ on i^{G). We can then define the 
seminorm L on A by L{f) = \\[D, f]\\, where / on the right is viewed 
as the convolution operator on i'^{G). We can then ask whether L is 
a Lip-norm. Our Main Theorem provides a possible tool for giving an 
affirmative answer to this question. 

Definition 4.2. Let £ be an integer-valued length function on a group 
G. We say that {G,i) satisfies a Haagerup-type condition if, for the 
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filtration of CdG) C C*{G) defined above, with its canonical trace, the 
main condition of Theorem ] 1.^ is satisfied. 

Proposition 4.3. Let G be a word-hyperbolic group, and let i be the 

word-length function for a finite generating subset of G. Then {G,i) 
satisfies a Haagerup-type condition. 

Proof. A proof is essentially contained within Connes' proof of the 
Haagerup inequality for hyperbolic groups given on page 241 of 0. 
But since some significant details are not included there, we give a 
complete proof here. The special case of this proposition for the free 
group on finitely many generators with its standard word-length func- 
tion relative to the given generators is explicitly given by Haagerup as 
lemma 1.3 in [U], with G = 1. (See also lemma 1.1 of [7j, where it 
is remarked right after the proof of theorem 1.3 that it also works for 
the free group with countably many generators. But with an infinite 
number of generators the subspaces of the filtration are infinite di- 
mensional, and so the proof of our Main Theorem 11.21 onlv shows that 
the state space has finite diameter.) 

For any integer j > let Ej = {x E G : £{x) = j}- We must find a 
constant, G, such that for any integers k, m, n, and any / supported on 
Ek we have ||Pm/-Pn|| < C'H/lh- This means that for any ^ supported 
on En we must have 



We examine {f *C,){x). Let 5 be a constant for which G, equipped with 
the metric from i, is 5-hyperbolic as in Definition 14.11 Now 



If (/ * O(^) 7^ there must be some y, z E G such that x = yz with 
i{y) = k, i{z) = n, and so if x G E^ we must have m < k + n. But 
also z = y~^x, so we must have n < k -\- m, and so \m — n\ < k. In the 
same way we obtain |n — /c| < m. Let p = k + n — m. If p is even set 
g = p/2, while if p is odd set g = (p — l)/2. In either case set q = p — q, 
and notice that q < q < q + 1. Then m = {k ~ q) + {n — q), and from 
\m — n\<kit is easy to check that k — q>0, while from |n — A;| < m it 
is easy to check that n — q > 0. Consequently, for each x G Em we can 
choose x,x E G such that x = xx and i{x) = k — q, while i{x) = n — q. 
This choice is usually not unique, but we fix it for the rest of the proof. 




yz=x 
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Suppose now that x G Em and x = yz for some y & Ek and z G En- 
We apply Definition 14. II to the four points {e,x,x,y) to obtain 

p(e, x) + p{y, x) < max{p(e, x) + p{y, x), p(e, y) + p{x, x)} + 6. 

But p(e, x) + p{y, x) = {k — q) + n, while p(e, y) + p{x, x) = k + {n — q). 
Consequently 

p{y, x) <k — q + n — m + S = q + S. 

Thus y = xu for some u with l{u) < q+5. Then z = y~^x = u~^x^^x = 
u~^x. Since this is true for all such x,y, we see that 

(/ * W = J2^f{xu)au-'x) : £{u) < q + 6}. 

We can apply the Cauchy-Schwarz inequality to this to get 

i(/*o(^)r 

< {J2^\fixu)\' : i{u) < q + 6}) [J2^\avx)\' : i{v) < q + . 

For any y & Ek let us consider how many decompositions there are 
of the form y = su such that £{s) = k — q = i{x) and i{u) < q + S. Let 
y = tw he another such decomposition. We apply Definition 14. II to the 
four points e, y, s, t to obtain 

P(e, y) + pis, t) < max{p(e, s) + p{t, y), p(e, t) + p{s, y)} + 5. 

But p{e,s) + p{y,t) = k — q + q + 6 = p{e,t) + p{s,y). It follows 
that k + p(s, t) < q - q + k + 25, so that p{s, t) < 1 + 26. In the 
same way we find that for any two factorizations z = vs = wt with 
i{s) = i{t) = i{x) = n — q and i{v), i{w) < q + 6 we have p{v,w) < 25. 

Let C be the number of elements of G in a ball of radius 1 + 25. 
Then the number of different s's which can enter as above into the 
factorization of y is no larger than C , and thus the number of m's is 
also no larger than C. Similarly, the number of f 's which can enter as 
above into the factorization of z is no larger than C . 

We now claim that ||/ * ,^||2 < C||/||2||^||2- From our earlier calcula- 
tions we know that 

\\f*i\\i = Y.\^f*a^)? 

X 

< E ( E i/(^«)n ( E 

X \l{u)<q+5 I \l{v)<q-^8 
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while of course 

l(z)=n 

Thus to obtain our desired inequahty it suffices to show that for any 
pair (i/, z) with = k and i{z) = n the number of x's for which 
there are a u and v with i{u) < q + S and i{v) < q + S such that y — xu 
and z = vx 'vi no greater than C^. But suppose we have such x,u,v. 
Then x = xx = yu~^v~^z. Given our earher bound on the number of 
such m's and v's, it is now clear that the number of such a;'s is indeed 
bounded by C^. □ 

Corollary 4.4. Let G he a word-hyperbolic group, and let £ be the word- 
length function for a finite generating subset of G. Then the metric on 
S{G*{G)) coming from using £ as a Dirac operator gives S{G*{G)) the 
weak-* topology. 

5. Failure of the Haagerup-type condition 

In this section we show that the Haagerup-type condition often fails 
for groups which contain a copy of Z** for d > 2, or other amenable 
groups with suitable growth. We begin with the following observation. 

Proposition 5.1. Let i be a length function on a group G, and let 
£h denote the restriction of £ to a subgroup H . If [G, £) satisfies a 
Haagerup-type condition, then so does {H,£h)- 

Proof. Since G is the disjoint union of right cosets of H, the restriction 
to H of the left regular representation of G is a direct sum of copies 
of the left regular representation of H. Thus G*{H) is isometrically 
embedded in C*{G). The restriction to G*{H) of the canonical trace 
on G*{G) is the canonical trace on C*{H). The filtration of C*{H) for 
£h is just the intersection of C*.{H) with the filtration of G*{G) for £. 
The desired conclusion follows easily. □ 

Proposition 5.2. The group 1? with the word-length function for its 
standard basis does not satisfy a Haagerup-type condition. Thus neither 
does Z*^ for d > 2 with its standard word-length function. 

Proof. For Z^ and the standard word- length function £, given by £{{p, q)) = 
\p\ + kl) we need to show that there is no constant G such that 
||-Pm/-Pn|| < C'll/lb for all m,k,n, where / is supported on Ek- Let 
A; > be fixed, choose n > k, and set m = n -\- k. Let / be the 
function which has value (l/k) on the points {p, k — p) of Ek for which 
1 < p < k, and value elsewhere. In the evident way we will consider 
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/ to be a function just of p when convenient. Notice that ||/||i = 1, 
so that ||-Pm/-Pn|| < 1, while ||/||2 = l/Vk. Similarly, let ^ be the 
function which has value l/y/n on the points (g, n — q) of En for which 
1 < g < n, and value elsewhere. We can consider ^ as a function just 
of q. Note that ||^||2 = 1. We estimate ||Pm/-Pn^||- We will evaluate 
only on the points (r, m — r) of for which k < r < n. Then with 
this restriction, 

{PmfPnO{r,m-r) = ^ f{p)^{r-p) 

l<p<k 

= A;(l/A;)(l/v^) = 

Thus ||P„/P„^||2 > (n - k)/n, so that \\PmfPn\\ > {{n - k)/nf/^. 
Notice that this approaches 1 as n — +oo. But we could have chosen 
k as large as desired, so that ||/||2 = is as small as desired. Thus 

there is no constant C such that ||Pri/Pm|| < C'||/||2 for all m,k,n, 
where / is supported on Ek. □ 

This, of course, raises the question of whether there is a way to give 
a unified proof of both the Corollary 14.41 for hyperbolic groups and 
the corresponding result in [15J for Z*^, as well as the question of what 
happens for other groups. Perhaps the "bolic" groups of Kasparov and 
Skandalis JT] [2j provide a good class of groups for which one might 
hope to find a unified proof. 

Suppose now that G is an amenable group, so that C*{G) = C*{G). 
Then the trivial representation of G gives a representation of C*{G). 
By using the trivial representation we see that if / G Gc{G) and if 
/ > as a function, then ||/|| = ||/||i. For each integer p let Bp = 
{x E G : i{x) < p}, and let Xp denote the characteristic function of Bp. 
Suppose that G satisfies a Haagerup-type condition. Then according 
to Proposition 13.41 there is a constant, G', such that 

\\Xph = \\Xp\\<C'{p + im\Xph. 

Let \Bp\ denote the number of elements in Bp. Then it follows that 
\Bp\ < C"(p+ 1)^/2 |5^|i/2_ p^Qj^ ^Yiis we obtain: 

Proposition 5.3. Let G be an amenable group, and let £ be an integer- 
valued length-function on G. If {G,i) satisfies a Haagerup-type condi- 
tion, then there is a constant, G' , such that for every p we have 

\Bp\<G'{p+l)\ 

We now recall some well-known definitions and facts. (See page 12 
of [H].) For an integer- valued length-function on G we say that its rate 
of growth is polynomial if there is an integer n and a constant G such 
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that I -Bp I < Cp" for all large enough p. We call the smallest such n 
the "growth rate" of G for £. If \Bp\ grows at a faster than polynomial 
rate, then we say that the growth rate of G for £ is oo. 

The idea of comparing the 2- norm with the 1-norm came from TUJ, 
where Jolissaint showed that an amenable group with the property 
(RD) is of polynomial growth. 

Let S" be a finite generating set for G, and let £5 be the corre- 
sponding word-length function. For any length function £ on G set 
M = max{£(s) : s G S"}. Then it is easily seen that £ < Mis- Con- 
sequently the growth rate of G for i is no smaller than that for is- 
In particular, the growth rates of G for any two word-length functions 
coincide. This common growth rate is called the growth rate of a given 
finitely generated group. From the above observations and Proposition 
15.31 we obtain: 

Corollary 5.4. If G is a finitely generated amenable group, and if G 
satisfies a Haagerup-type condition for some length function, then the 
growth rate of G is no greater than 3. 

Corollary 5.5. Let G he any discrete group. If G contains a finitely 
generated amenable group whose growth rate is > A, then there does not 
exist a length function i on G such that {G, i) satisfies a Haagerup-type 
condition. 

Corollary 5.6. If a group G contains either or the discrete Heisen- 
berg group, then there does not exist a length function i on G such that 
{G, i) satisfies a Haagerup-type condition. 

Proof. Both and the discrete Heisenberg group have a growth of 4. 
(See section 18 of chapter 1 of |H] for the proof of this for the Heisenberg 
group.) □ 

Question 5.7. Suppose that a group G admits a finite generating set 
for whose word-length function i the pair {G,i) satisfies a Haagerup- 
type condition. Must the group then be hyperbolic? 

6. Free-product G*-algebras 

In this section we show that Main Theorem 11.21 applies to certain 
reduced free-product G*-algebras. Jolissaint [TOj showed that the prop- 
erty (RD) is preserved under forming free products, but his proof appar- 
ently does not work in our situation. Thus, we need a finer classification 
of types of words, which unfortunately complicates the notation. 

Let and be unital pre-G*-algebras with filtrations {^^l 
{A"^} respectively. Let A = A^ * A"^ he the algebraic free product, with 
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its evident involution. We define a filtration (respecting the involution) 
on A by setting An to be the linear span of all products A^^^ ■ ■ ■ Al^^ with 
each ij = 1, 2, with ij ^ ij^i for 1 < j < a — 1, and with ^ rij < n. 

Let and be faithful tracial states on A^ and A"^. We let a = 
(j^ * (T^ be the corresponding faithful tracial state on A which is used 
to define [12] [IE] [2j the reduced free-product C*-algebra structure 
on A. Its defining properties are that its restrictions to A} and A^' 
coincide with and a^, and that cr(a*^^ ■ ■ ■ a^") = if (j*j (a*^) = 
for all j = 1, . . . , a and ij ^ ij+i for j = 1, . . . , a — 1. The reduced 
C*-norm on A (for ai and (72) is then the operator norm for the GNS 
representation for a on L'^{A, a). 

Theorem 6.1. If {A^,a^) and (A^,cr^) both satisfy a Haagerup-type 
condition with constant C , then {A^ * A? ^ * cr^) satisfies a Haagerup- 
type condition with constant \/hC . 

We remark that there are many examples to which this theorem 
applies. In addition to the reduced group C*-algebras of hyperbolic 
groups studied in the earlier sections of this paper, one can take any 
finite-dimensional C*-algebras with any filtrations. 

This theorem is related to lemma 3.3 of 6J, but in |6, the algebras 
A^ and A^ are not assumed to be filtered, and so our situation is sub- 
stantially different from that considered there. 

We now establish some notation which will be used in the proof. As 
in Section 1 we let {-P^} be the family of mutually orthogonal projec- 
tions corresponding to the filtration {A^}, for i = 1,2, and we let {Pn} 
be the corresponding family on A for We let E!^ denote the range 

of P^, and similarly for E^- Thus Eq is the span of 1, while if n > 1 
then En is the orthogonal sum of the spans of products El^_^ ■ ■ ■ E]^^ such 
that rij > 1 for all j and ij 7^ ij+i for j = 1, . . . , a — 1 while ^ rij = n. 
In order to reduce notational clutter we will often omit the superscripts 
when they can be inferred from the context. In particular, we will let 
P^ denote the projection onto the orthogonal complement of 1 for all 
three algebras. 

Much as in section 2 of [B] we choose for z = 1,2 an orthonormal 
basis Bn for each En, with {1} as the basis for E^. But for convenience 
we also require that each basis element be self-adjoint. We can do this 
because ai is tracial. We let = 1J„ Bn, so that B^ is a basis for A\ We 
define £ on each B^ by i{x) = n if x E B^. For x G {B^ U S^) we define 
/i by /i(x) = i if X E B\ and we define z/ by u^x) = iif x ^ B\ As in 
we obtain from B^ and B^ an orthonormal basis B for A. An element of 
B will be either 1, or a product x = xi - ■ ■ Xa with Xi G {B^ U B"^) \ {1} 
for each i while /x(xj) 7^ /x(xj+i) for 2 = 1,...,q; — 1. We extend 
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the definitions of /x and u to B \ {1} by setting fj,{x) = /i(x'i) and 
u{x) — ^{xi) for any x 1. Although //(I) is undefined (because A is 
really the free product amalgamated over CI), we will make the unusual 
convention that both fi{x) = fi{y) and fi{x) ^ fi{y) arc simultaneously 
true if 2/ = 1. We set e{x) = J^K^j), with ^(1) = 0. We then set 
Bn — {x : i{x) — n}, and note that S„ is an orthonormal basis for 
En. (But we note also that the elements of i3„ need not be self-adjoint, 
though the involution carries Bn into itself.) We will often write an 
element a of as a = X]xeB„ <^(^)^- 

Our objective is to show that for any a G and any m,n we have 
II P^aPn II 2 < -\/5C'||a||2, where on the left side a is viewed as an operator 
on 1/^(^4, a). Thus we must show that if ^ e then 

||Pm(aOll2<A/5C||a||2||e||2. 

So we now fix m, k, and n for the rest of the proof. We can assume 
that m, k and n are all > 1, since the desired inequality is very easily 
verified if any one of them is 0. Somewhat as in Section 4 we set 
q = {k+n—'m)/2, but now q need not be an integer. Some of the objects 
considered below will depend on m, k and n, but to avoid notational 
clutter we often will not indicate that dependence explicitly. 

For any a & Ek we have a — X^yes^ (^iy)y- ^^e same way, for 
^ e -En we have { = X]zeB„ ^i^)'^- ^^'^ notationally convenient 
to work with a*^ instead of aC,. Then 

Thus we need information about P,n{y*z). So we need to see how y*z 
can be expressed in terms of "reduced words" . Let y = yi - ■ -yis and 
If ii{y) ^ /i(z), then y*z is already a reduced word, and 
y*z e Bk+n- Otherwise, if /x(y) = iJi{z) then there is some integer 5 >\ 
such that yi = Zi ior i < 5 while ys 7^ zs (with the latter including the 
possibility that y^ or z^ is not present, i.e. /? < 5 or 7 < (5). li 5 — 1 
then yi ^ Zi so that Po{yiZi) = 0, and 

y*z^yj3--- y2P^{yiZi)z2 ■■■Zj, 

which is a reduced word. If 5 > 1 then Po{yiZi) — 1 ior i < 5, and so 

y*z = yi3---y2PoiyiZi)z2---z^ + yp- ■ ■y2P^iyiZi)z2- ■ ■ z^ 
= ■ ■ ■ 1/2^2 ■ ■ ■ ^7 + I//3 ■ ■ ■ y2P^iyiZi)z2 ■■■z^. 
Continuing in this way, we obtain, even for 5 = 1 or /x(y) 7^ A* (2;): 
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Lemma 6.2. Let y,z E B with y = yi - ■ -yp and z = zi - ■ ■ z^, and 
let 5 > 1 be the integer such that yi — Zi for all i < S while ys ^ zs 
(including the case (5 — 5 — 1 or ^ — S — 1). Then 

s 

y*z = ^y/3--- yi+iP^{yiZi)zi+i ■■■z^, 
1=1 

where 

(1) One should replace P^{yiZi) by 1 if fJ^{y) 7^ fJ^{z) so thaty*z e B. 

(2) One should replace the summand for i — S by 1 if ys and zs are 

both not present, i.e. if y = z. 

(3) If j3 = 6 — 1 then no yj 's should appear on the left of the term 
for i = 6, and similarly if = 6 — 1. 

Suppose now that for some i < 6 we have 

Pm{y/3 ■ ■ ■ yi+iP^iyiZi)zi+i ■■■Zj) ^o. 

Then there must be an r e B^^''^*^ , r 7^ 1, such that a{ryiZi) ^ and 

e{yp ■ ■ ■ yi+i) + £(r) + ^{zi+i ■ ■ ■ z^) ^ m. 
But because a{ryiZi) ^ we also have, by the properties of filtrations, 
i{yi)+i{zi)>£{r)>\e{yi)-e{zi)\. 

Thus 

■■■yi)+ ^izi ■ ■ ■ ^7) > ^(ya ■ ■ ■ Vi+i) + l^iVi) - ((zi) I + i{z,+i ■■■z^). 

Let w = yi - ■ ■ yi-i = z\ - ■ ■ Zi^\. It follows from above that 

min{£(|/i ■ ■ ■■■z,)}> {e{y) + e{z) - m)/2 > £{w). 

Recall that q = {k + n — m)/2. Since i{y) = k and i{z) = n, we see 
that £{w) = £{yi ■ ■ ■ yi-i) < q, while £{yi ■■■ yi) > q so that 

£{yi3- ■ -yi+i) <k-q. 

Similarly 

£{zi+i • • • <n-q. 

Notice that 

{k — q) + {n — q) = m, 

so that we can not have simultaneously • • • i/j+i) = k — q and 
£{zi+i • ■ ■ z^) — n — q. We summarize the above observations by: 

Lemma 6.3. Suppose thaty and z are such that fj.{y) = fj,{z). let 5 be 
as defined as above. If for some i < 5 we have 

Pmiyp • • • yi+iP^{yiZi)zi+i ■■■z^)y^o, 
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then y and z are of the form y = w*us and z = w*vt where i(w) < q, 
i{s) <k — q, £{t) <n — q, and u,v E B^UB'^ with ij.{w) ^ n{u) ^ n{s) 
and ii{w) 7^ ii{v) ^ At least one ofu, v is not 1, and ifu—1 then 
also s = 1, and similarly for v. Specifically, w = yi-i ■ ■ ■yi = Zi-i ■ • • zi 
and u = yi and v = zi, while s = yj+i ■ ■ - yp and t = Zi+i ■ ■ ■ z^. If P <i 
then s = 1, and similarly for 7 < 1. Then 

Pmiva ■ ■ ■ yi+iPoiyiZi)zi+i ■■■z^) = P^{s*P^{uv)i). 

Either < k — q or £{t) < n — q (or both). 

In order to be in a position to apply our assumption that {A^,a^) 
and {A^, 0"^) satisfy a Haagerup-type condition, we need to consider 
collectively all the x^s which may occur in the support of a fixed term 
yp - ■ ■ yi+iP^{yiZi)zi+i ■ ■ ■ z^. For this purpose it is convenient to as- 
sume now that both k — q and n — q y^O. At the end of the proof 
we will give separately the argument for the remaining cases. We also 
need to divide the situation into two cases, depending on the structure 
of the x^s. Let x = Xi - ■ ■ Xa- For the first case we assume that there 
is a j such that i{xi ■ ■ ■ xj) < k — q while £{xi ■ ■ ■ Xj+i) > k — q. (This 
will always happen if q is not an integer.) Thus we can express x as 
X = s*rt where fi{s) = fi(t) and fi{r) 7^ /u(s), with i{s) < k — q and 
i{t) < n — q. The second case will be that in which there is a j such 
that £{xi ■ ■ ■ Xj) = k — q. 

Notation 6.4. Assume that k — q ^ and n — q ^ 0. For any pair 
{s,t) of elements of B such that i{s) < k — q and i{t) < n — q we set: 

a) If fJ.{s) = fj.{t) (with 8 — 1 and/or t — 1 permitted — recall our 
convention about then 

Bs,t = {xeBm:x^ s*H, r e U \ {1}, and n{s) ^ //(r) ^ fx{t)}. 

We let Eg^t denote the linear span of Bg^t, md we let Pg^t denote 
the projection onto Eg^t- 

b) If q is an integer and ii{s) 7^ ii{t) (with s — 1 and/or t — 1 
permitted), then 

Cs,t = {xeBm-.x^ 8*r,r,t, r, e Btf_,^,^, r, e 

(Note that £{ri) > 1 for i ^ 1,2 since £{s) < k - q and £{t) < 
n — q.) We let Fg^t denote the linear span ofCs,t o-i^d we let Qs,t 
denote the projection onto F^ t. 

Lemma 6.5. Bm is the disjoint union of all the Bg^t 's and Cs,t 's- 
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Proof. It is evident that the Bs/s are disjoint among themselves, as 
are the Cg^t S- If a; G Bs^t for some (s,t) then x is not of the form uv 
where u G Bk-g and v G Bn-q, whereas all elements of any Ca t are of 
this form. Thus the Bg t s are disjoint from the Cg ts. 

Let X G Bm with Recall our assumption that m > 1. If 

X satisfies the conditions for the first case discussed just before Notation 
16.41 then x G Bs^t for the choice of s,t given there. Suppose instead 
that X does not satisfy the conditions of the first case. Then there 
is a j such that £{xi ■ ■ -Xj) = k — q. (Thus q is an integer.) Since 
k q, £{xj) > 1. Thus we can write Xi - ■ - Xj = s*ri with ri = Xj, so 
^i^i) > 1 and i{s) + i{ri) = k — q, and ri G B'^^^^ unless s = 1. Since 
{k — q) + {n — q) = m, we will also have £{xj+i ■ ■ ■ Xa) = n — g 7^ 0, so 
that Xj+i ■ ■■Xa = r2t with i{r2) > 1, i{r2)+i{t) = n-q and r2 G B''^''^\ 
and r2 G 0''^*^ unless t = 1. Thus x G Cs,t for this choice of (s,t). □ 

Corollary 6.6. Assume that k ^ q and n ^ q. Then 

tj.(s)=tJ.(t) ti[s)j^ii{t) 

where s = 1 and t = 1 are permitted. 

As this corollary suggests, we will now examine Ps,t('^*0 and Qs,t{.o*i) 
in order to obtain the estimate we need for P^i^a*^). 

Lemma 6.7. Let {s,t) be such that /i(s) = fi{t), with s = 1 andt = 1 
permitted. Let y E Bk and z & Bn be given. If Ps^tiy*^) 7^ 0, then y 
and z are of the form y = w*us and z = w*vt where 

u,v e B'^ U B"^ \{1} and fi{u) = fi{v), 

/i(s) 7^ fi{u) 7^ fi{w) and fi{v) 7^ /i(t), 

i{w) < q, with w = 1 permitted. 
(Consequently i{u) = k — i{s) — i{w) and £{v) = n — £{t) — i{w).) 
Then 

Ps,t{y*z) = s*Pm(s,t){uv)t, 
where m{s,t) = m — £{s) — i{t). 

Proof. This follows from Lemma 16.31 when we set s = s and t = i 
there. □ 

Lemma 6.8. Let {s,t) be such that fi{s) 7^ f^{t), with s = 1 andt = 1 
permitted. Let y E Bk and z E Bn be given. If Qs t{y*z) 7^ 0, then y 
and z are in one and only one of the forms: 
a) y = w*us and z = w*vr2t where 

u,v e B^ U B'^\ {1} and fi{u) = ^{v), 

/i(s) 7^ 7^ and ^i{v) ^ /i(r2) 7^ 
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i{r2t) = n — q while i{w) < q. 
Then 

where m{s,r2t) = m — i{s) — i{r2t). 
h) y = w*uris and z = w*vt with similar restrictions as above, 
and £{ris) = k — q while i{w) < q. Then 

Proof. In the notation of Lemma Ifj.HI this is the case in which either 
lis) = k — q or £(t) = n — q (but not both). If i(t) = n — q with 
t = Zi+i • ■ • then we must have r2 = Zi+i and t = Zi+2 ■ ■ ■ z^. We also 
have s = s. This gives case a). If, instead, (i{s) = n — q, then we must 
have ri = and s = ?/j+2 ■ ■ ■ z^, while t =t. This gives case b). □ 

Proof. Proof of theorem 16.11 Suppose now that a E and ^ G -E„, 
with a = J2^iy)y ^ = Let (s,t) be such that Pg^t is 

defined. For any s' and w G S set k{s',w) = k — i{s') — £{w) and 
n{s',w) = n — £{s') — i{w). Then from Lemma f6. 71 we have 

-Ps,t(a*0 = a{w*us)^{w*vt)s*Pm(s,t){uv)t 

w,u,v 

where in the above sum 

u,v e U B"^ \ {1} and fi{u) = fi{v), 

fi{s) 7^ fi{u) 7^ fi{w) and ) 7^ 

i{w) < q, l{u) = k{s,w), and i{v) = n{t,w). 

This sum can be rewritten as 

l(w)<q 

where we have set 

(^s,w = a{w*us)u 

Note that for any x E B and b G A'^^^^ we have \\bx\\2 = \\b\\2 = ||x*6||2. 
Consequently 
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w 

■w w' 

■w U w' V 

The second inequality is the crucial place where we use the assump- 
tion that and satisfy a Haagerup-type condition with constant 
C. The third inequality comes from the Cauchy-Schwarz inequality. 

We have seen that the Pg,t's form an orthogonal family of projections. 
Consequently, with the understanding that l{s) < k — q , i(t) < n — q, 
and /i(s) = n{t), with s = 1 and t = 1 permitted, we obtain 

= Eii^m(«*oii2 

8,t a,t 

^ E ( E E H^'^s)n ( E E i^K^i') • 

s,t w u w' V 

Now any given y E Bk has a unique expression asy = wus for some w 
with < q and some s with £(s) < k — q, and similarly for 2 G -Bn 
as z = wvt. It is easily seen from this that we obtain 

|lE^M(«*0ll2<C^lkll2ll^ll2- 
s,t 

Notice that if q is not an integer, so that Pm = ^ Ps,t, then this already 
gives the desired inequality, and the proof of the theorem is complete. 

Suppose instead that q is an integer and that /i(s) ^ fi'it), so that 
Qs^t is defined. Then from Lemma 16.81 we have 

w,u,v,r2 

+ ^ a{w*uris)^{w*vt)s*riPm(ris,t){uv)t, 

w,u,v,ri 

where in both sums w E B with i(w) < q and u,v,ri,r2 E B^ UB'^\{1} 
with /i('u) = while in the first sum 

H{s) ^ ii{u) ^ niw) and fi{v) ^ nir^) ^ yu(t), 

^{u) = k{s,w), i{v) = n{r2t,w), and ^{r2t) = n — q, 

whereas in the second sum 

/i(s) ^ fi{ri) ^ fi{u) and f^{w) ^ ) ^ /i(t), 

= k{ris,w), i{v) = n{t,w) and £(ris) = k — q. 
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For each w with i{w) < q let us define ds,w, etc. much as before by 
as,w = ^ a{w*us)u, ^^at,™ = ^ ^{w*vr2t)v, 

U V 

a{w*uri8)u, it,w = i{w*vt)v, 



''ris,w 



with the restrictions on u and v as above. Then in terms of this notation 
we have 

w,r2 w,ri 

Since the two summands above may not be orthogonal, but the terms 
within each sum over ri and r2 are orthogonal, we obtain 

\l 



\\Qs,t{(^*0\\l < H\\Y^*Pm{s,r2t){as,wLt,w)r2t\\l 

W,r2 

< 2^ \\Pm{s,r2t){(''s,wir2t,w)\\2) 

r2 w 

\\Prn{riS,t){ciris,wit,w)\\2) 

< 2^ (^C||as,,„||2|||r2t,™||2)^ 

r-2 to 

+ 2E(E^ii«™ii2ii4»ii2)' 

ri w 

< 2C^(y^ ||aa^„,||2)( IICr2t,w'|l2) 

w w',r2 

+ 2C^(y^ ||a^^a^^,||2)(y^ ||4w'll2)- 



w,ri 



We have seen that the Qs,ts form an orthogonal family of projections. 
Consequently, with the understanding that i{s) < k — q, i{t) < n — q 
and //(s) 7^ A*(i), with s — 1 and/or t — 1 permitted, we obtain 



E^«.*(«*oii2 = Eii^«.*(«*oii 

s,t s,t 



2^'E((Eii«*.-ii2)(Eiiwii2) 



< 

s,t w w',r2 
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+ lkris,m||2)(y^ 116,1/)' 112))- 

■w,ri w' 

Now again any given y & Bk has a unique expression as y = wus for 
some w with i{w) < q and some s with i{s) < k — q; and furthermore, 
if y can be expressed as y = wuriS with i{ri) = k — 1 — i{s) and 
i{u)+i{w) = g, then this expression too is unique. A similar statement 
holds for any 2 G i3„ as z = wvt or z = wvr^t. In the same way as for 
the Ps,t's it is then easily seen that 

s,t 

Since Pm is the orthogonal sum of the Ps,t^ and the Qs,f's, it follows 
that 

||P^(a*0ll2<V^C||a||2||e||2 

as desired. 

Finally, we must treat the cases in which k — q = Qoin — q = (). 
If A; — g = then m + = n. We follow the pattern of proof of 
the previous cases, and so allow ourselves less detailed notation and 
discussion. For any t E B with £(t) < m set 

B(t) = {xeBm:x = rt with r G U \ {1}, /x(r) ^ 

We permit t = 1. It is easily seen that the B{t)S are disjoint and that 
their union is B^- We let E(t) denote the linear span of B{t), and we 
let P[t) denote the projection onto -E'(t). 

Lemma 6.9. Lety e B^ and z G Bn- IfP(t){y*z) 7^ theny and z are 
of the form y = w*u and z = w*vt where u,v e B^UB'^, with i{w) < k 
and fi{u) 7^ fi'iw) 7^ 7^ fi(t) and v ^ 1. (But we may have u = 1.) 
Then P{t){y*z) = Pm(t){uv)t where m(t) = m — i(t). 

Proof. According to Lemma 16.31 we can express y and z as y = w*us 
and z = w*vt where among the conditions we have i{s) < k — q = 0. 
Thus s = L So y = w*u with fi(w) 7^ fi{u). We will also have 
i{w) < q = k and i{t) < n — q = m. Suppose that v = 1. Then 
£{w) + £(t) = £{z) = n = k + m, and so £{w) = k, £{i) = m and m = 1, 
which contradicts Lemma 16.31 Thus f 7^ L We can set t = t. Then 
from Lemma f6. 31 we have P{t){y*^) = Pm{t){uv)t. □ 

Suppose now that a & Ek and ^ E En- Then, much as in the previous 
cases, we have 

P{t){a*i) = a{w*u)^{w*vt)Pm(t){uv)t, 

w,u,v 
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where the conditions on w,u,v are as above. We set 



u 



Thus 



< (E^ii«-ii2ii^*.-ii2)'<c'(Eii«-ii2)(Eii^*.-'ii2) 

w w w' 

= C'{J2\-a{w*u\^){J2\aw'*vt\^). 

w,u w',v 



Consequently 



< 



c^E(Ei«K«n(Ei^KO- 



Now because + m = n it is easily seen that any given z ^ Bn 
has a unique expression as 2 = wvt where i{w) < k, i(t) < m, and 
V E U B"^ \ {1}. However a y E Bk will have two expressions as wu 
with i{w) < k and u E B^ U B"^ (and fi{w) 7^ /^(w)), one of which will 
hey = w. It follows that 

||P„.(a*Oll2<2C^I|a|l2llell2, 

which implies the desired inequality. 

Finally, we must deal with the case in which n — q = 0. But this 
case follows from essentially the mirror image of the above argument, 
in which now for i{s) < m the elements of B(^s) have form x = sr, and 
later we find that (y, z) must have the form y = w*us and z = w*v. □ 

Question 6.10. What happens for amalgamated free products of C*- 
algebras? What happens if cri and (72 are not tracial? 
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